Jill 01 XI 1 / 2 



KOREAN PATENT ABSTRACTS(KR) 



Document Code:B1 
(11) Publication No.1 001 442950000 
(21) Application No.1 01 9940034105 
(51) IPC Code: 

H04N 7/24 



(44) Publication. Date. 
(22) Application Date. 



19980416 
19941214 



(71) Applicant: 

DAEWOO ELECTRONICS CO., LTD. 

(72) Inventor: 

JUNG, HAE MOOK 
(30) Priority: 



(54) Title of Invention 

DEVICE AND METHOD FOR OVERLAPPED MOVEMENT COMPENSATION 



Representative drawing 



0 l|0j M 0|« 

Bit i I b l 




(57) Abstract: 
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PURPOSE: A device and a method 
for the overlapped movement 
compensation are provided to 
prevent the blocking occurred when 
encoding images by using a block 
matching algorithm. 

CONSTITUTION: a device is 
composed of : an address 
generation part(30) ; a memory part 
(40) ; an output switching part(50) ; 
and a multiplexer(60). The address 
generation part consists of four 
address generation units 
(30a, 30b, 30c, 30d) generating each 
address according to the 
movement vector values of each 
divided block. The memory part 
consists of four frame memories 
(40a, 40b, 40c, 40d) corresponding 
to each address generation unit. 
The output switching part consists 
of three adders(51 ,53,55) and three subtracters(52,54,56). And the multiplexer is 
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for the selection of the overlapped parts due to being overlapped of the divided 
each block A,B,C,D. 
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OIH^I^ ^Ol eUH Hai^J°l M^CHI CH^6fe 012 HBilg2) M^IOI XH §"£1 Dl 
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43>l HH^OISJ S'^g 1/2 3^5101 gEIS^l/MOII 40| §?^2| g^<M 3>g°J 8H4SAH HIS Site 

HMit^pi: 401 hi 1 * ni3Haigj ouee.i°i s^s :h#sh= mnt*i\; hd\ M2i[t*D\s\ m^m 1/2 

a&ohOI 40 1 gEIS*|AHCHI 40|^°| S§*<M^§2| Clg 6IUSAI HIS 8^ HI23<^:>I; 4^1 
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4°) S^SJg S481fe g^lS M4^SCHI 2ACHAH. 431 SHI Hai^SI 3| M^SI 3 31 31- AHS °JS8| 
b »^2| §51121 AHS 3xl£^ SBB D§ 4DI 013 HaiS2l at «&!Oil 21 71 SI 01 §*igj S4S 4= 

asm, oi gsjs M6ta a b^oii cusioi ahs sat 91x1011 °i»skm eis M^smsi sea 01s 
s?» 5 

HI 4 SOII &01A-1, '43M zf 35(1011 CHff SiaiS ^§2J 35IS SStfilfe zt S^2J gsjg 

saa g^stsi onttf a^g §sh <^esn= as ^§°s su= a wis a e^gj S4§xi. 

* SHAtS : LHgCHI 2JSI01 SJHSIfe 2gJ. 
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PURPOSE: a method for estimating 
motion using an overlapped block 
matching algorithm is provided to 
enhance a processing velocity 
thereof by reducing the number of 
blocks used in a circularly and 
repeatedly revolution search. 

CONSTITUTION: A block is formed 
by separating the inputted image 
frame into a predetermined block 
for performing an overlapped block 
matching algorithm(S1 ). A 
revolution search is performed in 
accordance with the overlapped 
block matching algorithm(BMA) with 
respect to the current block(S2). A 
measuring unit of the current block 
is calculated(S3). The current 
calculating value is compared with 
the reference value(Th,S4). If the 
calculating value is more than the 
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reference value(Th), the current block is displayed as BMA continuous cell for a 
revolution search of the current block(S5). The process is repeated with respect 
to the next block(S6) from the above (S2) stage. If the calculating value is less 
than the reference value(Th), the current block is displayed as BMA complete 
cell. in accordance with a revolution search of the current block(S7). It is judged 
whether all blocks are displayed as a complete cell(S8). If all blocks are 
displayed as a complete cell, the revolution search is complected. If all blocks 
are not displayed as a complete cell, the process is moved to the next block and 
repeats the revolution search(S ). 

COPYRIGHT 2001 KIPO 
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(19) aitte!^©ia(KR) 

(12) S^H^5iSS(A) 



(51) , nt c , 6 (11) SJHfflS ^2001-0045433 

H04N 7/247 (43) gJHSJXr 2001tg06a05^ 

(21) 10-1999-0048722 

(22) mmm laaa miaia^ 

(71) CH^a» ^fflAI- 

Mm ^chsss^ 541 

(72) aran 9su 

(74) aaia aaie, e^i 

(54) S^§^^H£|^§ oigg g^jgj ^ggg 

S §i «s{SBBIiaS(over lapped BMA)M 0IS» ^S»H0|| BS" 3!0|Cr. 



HSFte B3I, ^§ » SB*! Oil dfdF i^XHM^HI ^§Xr(D)S H^SHQ, ^aaatOI 3ISMSQ 32 ^ 

xhm^is m^i^^m &m bma sais^ bji. e^saatoi ^i^xisp ^20 ^xhm^im si 

1\ BAM^I^ *J BMA&^ 41 SAI^ DH M ^! CHI CHoH sj^S^g &.^8fe SS^Cr. 

Oil- 21 AH , ^ USUI dr^S §S S^ae&IIZBISOII ELfE-h ^'EHS ?8f S^Oil SXH UTiS^^Hf 

d\ xf^nf ^sm^oii ma §§§ na?i ? 3 g»2i ^§xi oista s^oii^ shs 

S^OIIAH HI2|6K)j S» SJ^S^jOil Ahg£J^ M^°l 4*« SgjogMI xHE|^£S 4- SICK 



£ 1g M^§B^3£!§(BMA)§ 9\o[0\ £A|» ?H^£, 

£ 2b B WSOII OS SS|S *S»HS| iUrS EAIK EHOIO. 



at s oi ^mt: jig m j mow saw* 

£ mm ■SjSIBttliaStover lapped BMA) It 0|g» g^gj ^9 St HON 36!" 33£^, S}8I 

M^SiiQBlii ^ty§, h OII &CH ^XH Sl^S^iOl X^ §J oiSM^OII QlfigefS 2 BISK* SJ^l^^ 

oil swat xi s»bm xhsi^em ju&m gsia ^asaoii ae 20m. 

gj^Sjo^ §A^ t »£P|£OIIAI 'I^S ^3 (mot ion est imat ion) ' 01 & 3^£Jb S#£!fiOIIA| ^XH 
= aiS(current frame)^J Sf^(pixel )SOI 012 Hell (previous frame)01l dl 6H CH i=. g^^^XIM 
^ EH ^ SAI^ m^4^ *\E1 (motion vector )M ^§6^01 , Sxll S^e S^sfb Pi610il, OIM M^gJ ^ 
BM S^&o^MI S^SSfi ^Olb S^&^)M ^6fb 20ICK 

01 a ^ e^lS ^SOUH yai Afg9b Sti- ^I1£|^(BMA: Block Matching Algorithm)^ 5E 1 CHI 

£Ai9 ^oi , sfss] e^soi Eh mm o\mm ^r§moi, g^j^oi ^cny 

^xh Hais)°j s^a^oi m*\&o\ aoiu^ia saiat^. 01 a naia)^j ch^ ^xioii ai 

b ^xlSrb^fM ^§6 r 01 3 ¥lx| M g^^ 1 ^ EH S AH ^§6fb aaOICf. OICCH, M 

^SJ B^l^b 8 x 8, 16.x 16( ^ ^ x A||S ^ )S Arg^D. Oj^l/H, §!XH HEil^ 
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2| aiffla^: g=Hreference block current block)^ 31§ $?A|& 0IS g^g 5131 SH§K» 013 
sal g (previous f rame)0)l AH aHHS^ g^2| ?|XI» §4j££ SIS g^l PJ§ 5? SHI Sltedl, OlEHst S 
?l« "AHXI £12^(search window s° area)"£1 812, 0I£H§1 AHXI £!2^2}0||AH at 
^Sg^(candidate block)3f£l Xl« C|^£tf(distort ion; £te 1 OI0l|£| (AE)£H2£ S1D)0|E1 8101, 
% g^!2}2| ??A1g2» DDfc«D. 

£«. AHXI &2^2}2| 2g ^Mg^nil aiHH£}^ M^JS UllSShfe 5JS "S AHXI g^!0HS(full search 
block matching algor i thm)"0l£l SID1 , ^^2^ 31S iiXISIte g=M8 5131 ?loKM 2:^9 ¥ HaiSJ 
2| S^gOIIAH, 013 =aiS« f,(x,y), §UH HaiSlg f 2 (x,y)D 5«S HH , f 2 (x.y)21 f,(x-a, y-b)0IIAH 
a.bB SS1A|?1 31S AH f,(x-a,y-b)21 t 2 (x,y)2| X1B =?5\0\, 3 X131 £|±31 Dte (a,b)B §*!SJ ei)EH 
£ Oll^&a. 0121 »0I B^2i2| SI±2X1« ^olte S3§ S£§!QI2XKMAE:Mean Absolute Error) 
gtSOIEI §1D. 

3301 01 EH & M§10HS8f~a£IS(BMA)g y£l it £13 U121 &0I. aJg^o^ gsjoj biigg 

^8131 &HS0II ^SlSJDKBIocking effect)31 It^aCH S1S0I ISiflb SXHI3 0I SID. 0ISH& SJ.1IS 
S SH5813I ¥18101 §§ g^OHSStllEIgg at M^2| 33ie« gSJ£l31l 8101 ^^S3f« ejHIShD. 

nam §s g^sttsnai^oiiAHte at gsi2i w^s°i g£|gjat!EH3i sjssi sjms2| gsjgj sieh at 
oil g^s gtteD. ddah gs g^§§tit:n£i§oii cp-ej- §sis ^eh« ^si3i sh ah ^ at aj^soii 
sjiats ¥oi& * , saiasi Ai*t¥te¥EH m¥mmx\ a^si ag§ 3«etD. oich si 

nj^goj gxioi wjEHatE DM 5|^2| g*|gj £|EI3tO| SI^SISSAH ffl&OII WD DAI SI3S1 
S §2^1 Sl^l IDI SOII. 2t B! 411 SOII CHS £131131 3tS£l2:AH 013 5IMS2I g2|g «|EI»E ^ ±H ^ 
25 5*81311 SD. ^, SaiOllfe BJMS2I g*j°J 9i!EHS S3S131te HtSOIIAH °J§S1te E| «|| SS| aoi 

bsoii ni£i §t Haigjsi aai si^schi cue? si^spi ss.m wmx\ Gm&mswi s^oi H2si3ii ei 
oi ai&soi mj\s\]\\ site saisoi sid. 



S »aS &^I21 SXHISS SH^SPI ?)5h01 g§ S^§it&I2£l§0||AH ^§2| ae^oii DD ^ 
^y^xjoi sl^S^OII Ahg£|fe «»£| 4=» S» SCH32SMI xH£l^2S »^Aia g§ S^S&tt 

^£i§s oise ssia ?8SB§ »iesn=rjii □ =^oi sid. 

a 0 |2i g^si^i ¥15101 s vasi gag, mm mmsmmji&mm ^msw 9\m gj^ 

s^Haias ^§2i M^ss ^msioi g<*s §^sife &3ti: sxhs^ioii men mm 

«siSe&2EIS(BMA)0|l DD SI^IS^S ^ISSIfe 3311: &g^CHI DD SXHs^!2| 43X1(0)1 

sttsiin. a<y§jiiatoi ^isxieD as sxhm^is utis^s shs- bma 311^^5 saish= 23 
<y^niatoi 3|^ximd st°a ems^s si^ia^oii os bmasisss saisiii, eg gaioi 

S 2AI3S a?!3^S SSSIfe SI 4PI BAM^II^ M ^g BMASIS ill SAI® DIM ggjOII CH6H 

a^i si^gAtjg ys? Site B7IIB S»81te 51 *§2S tID. 



OlSIOIIAHte §¥9 £S» SSS1W S »S2| *JAI01IS XhAHISI 8131 5 SICK 

§S •B!3tttt2a8(over lapped BMA)S il M^S g£H^ UI3H2I g4=S2| e^°' ^El u 6HS 8 
^2| M5J°J *|EHB OlgSIOI 2t S^21 01l*atS ?^5tD. DDAH at «^CHIAH2| 0l|*2x1te 8Hg S 
SJ2| g^'gj SXIte §g ^?|2| 43H g^'S ajEiatOII 2I5HAHS 5¥SC1. 01 £121 D513H2I S^ZIOIIte 
4fa«0l SXH81HS, at «^0IIAH2| gsja a"EHat0| 4g^!0ll rjfi 011^2X1011 gil 01 XI 

311 SO. 

3£|H 3| gin a 4»&!0IIAH g51gj a! EH a&S a^aj^S ^SStOII HID 21321 at Oil E §81311 

ElteQI, at S^IOII .8fga §5|S eijEHM SlflS^S S6H S^8I2SM1 ^311 £|te ^te3H<^2| §23h 

a?ia^ >=|Moi ¥g a§site 3i§ gae A i4=3i ao. 0121 &01 ste3HAjo| ^ f eesite e 

Veoil COS ^§X1 Dte DM21 2[0| §°I9D. 



d 2 =\sad(b:;;)-sad(b^ 



^31 ^st^'IOIIAH SAD(B k )te BOIIAH keiHH UTia^AI ^012 g31gj Oil* 2XIB 2|0le1D. 01 St Oil 

AHte mm m^i bsi g^gjBUEioii 21st oii^ats attoiaci. aia, sAD'(B k )te shs g^i B21 

ai a 011 21 e 011* ate aisshi ats 3^°) 2x1s sioieo. ddah 4=^^121 d,ss §iahs^2| g 

2j°Jei)EH31 ?9IS&tOII DlXlte ii!El DDLHJ2, 4-§t^12| Oz»S iB Sl?iaji!jg §§HAH 8HS g^ 
2| 2X131 gum SfSteXIS DDtHD. Ill £1 AH D 2 &2| at 01 5ff 4-^ a?IS^2| s313| gJSS UE1 
yD. 4= St <y 1011 AH H4=ate D,§121 D 2 2t2| §gfg 518131 ¥|&1 ggOIIOII DD 3§ol 
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Oia &OI 4*^1011 WE 0^831 02iS, ^mm^m9\ »£!2| mj^S^l lUfM saioii n 

Big 4 ^§»0|°S 01 ^gXFM § S CHI 0|g8tB S^tl ^HfM =?m 4 SICK 

£ 2fe B CHI [Dei g£!gJ ?§I ^Sofb Hf§M SEAIff SBEOICK 

£ 2M EMI SIOilAH^ §g M^i § UlflQBI §8 ^SSF^I 6H S ^5511^8 « 

?«8K>| m^m IS5f2, EMI S2CHIAHfe ^XHS^SOII CH6H a»*HaS(BMA)0|| ttf£l 

11^2^8 4*»eCK 

HdlH EMI S30il AH ^AH iSel dh^j- »0|, 4 §1^1 Oil DJSt eiXH8^°i *3»(D)« H^8^ f EMI 
S4CHI AH ^^^HI^M }|gxl(Th)3 UIH&CK dim^Hf 2#2i(D)0l 3IS»(Th)MCf 3B, EMI S50IIAH 
^XHM^IS U^IS^S AS " BMA M"^ SAI6H2, EMI S60UH Cfg oiSCt ^ C[§ ■ 

SjOII PloHAH EMI S2¥Ei e^SCL 

»B. EMI S4CHI AH ££h2i(D)0| 3| ^xl (Th)SO mJAM^m sl?IS^0il IBS "BMA&S tf"S 2 

A|6HQ , EMI S8CHI AHfe M^OI £ A| £] 2Jtr XI S BBS" m SAIEI2 sJTIS^M 

§Saf2 ( OF Lie EMI S90UH 8^°^ 0 |§e ^ ^>0| UTIS^M &^&CK 



OI^OilAH ig§ ^01 , S CHI d>=2 eg • ejaetgTJil&ieOII ED 21 ^EiS ^ 3^ 

Oil §*XH £1^2^ a Jif^h X^Hf ^M^Oil Dial ggf ZQBie ^ 3 g§2J ±gx| oiats 3 

^Oill= oHS £i ^ 2 ^ Oil AH HI2i5>OJ U^S^OII A^g£J^ 41 SxJ SgJogMI xH£l^£S 

er^Aiu 4 sain aa. 



s^a 1 

EMI; 

^XHM^OII CHoH §S B€4 3B8t:QaS(BMA)0l| CD-El- S ^ M 4i6fb EMI; 

sh^Aiojj qj £ |. ^XHM^HJ *g»(D)fi E^SHO. a^aj»2i0| 3I5XISDI- 52 XH M ^ 8 Si^l 
S ANg o,a[ BMA SA|6f^ EMI; 

H#Bj»a*0| Jl^xISCh ^22 ^XHM^S SJ^iS^Oil CDS BMA&SSS HAIoHQ, 8^0| 
SA|£J2 SlflS^B EMI; iy 

40I BAM^I^ flj BMA^S m RMW- P-M M^Oil M ^,0| U^HS^jS ^^6^ EMIM SBSH= 

e^ M^s^i^dieM oienh . 



D 2 =\SAD{B*- l )'SAD{B^y° 

»HffOII ^CMAH, &3I &«^!S E! 5!^ ^s^^ 
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matrix corresponding to a macroblock and performing 
overlap motion compensation prediction coding in a 
macroblock unit by using it. 

SOLUTION: It is identified whether or not a mode for 
performing overlap motion compensation is (S1901), and 
when it is not the mode, normal motion compensation is 
executed (S1902). Meanwhile, in the case four motion 

vectors exist in a macroblock when it is decided as a ( ***** ) 

mode performing overlap motion compensation, overlap 
motion compensation processing in a general block unit is 
performed (S1904). In the case not four motion blocks 
but only one block exists, motion compensation 

processing is performed in a macroblock unit (S1905). Thus, it is possible to reduce the 
number of pixels to be accessed and the number of add operations. 
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m&\m^ ^ y ? a £ *j . &&vp ? ztmuz-? >? a 

VP ? ?K»ltr*W2 h 'J J'XfcfeS 

I/. 

mmzom&im^ r y * -? * c vp ? ?m 

ft* £*- ' • 
[ ig*g 3 ] asiaur i os^fftt? h y * *«raa v 

MZmSE-r 9 P VP v iXQV-J XlC®fc?& c £ £ft& 

[ ii*jf 4 ] hmSS" 5 " j> p vp >• . 4 -r><r>m\?r7 a 

9 ? <fc 0 ft * C £ «4$fk£ 1* -fctfr**!! 3 £4gG>3S*«& 
[ li>t?fl 5 ] MS* 2 OlMfft? by* Xi* . ftftt 

<7>Htia^ i <ds^&^ k y i'x^faisb, ms-?i> p 
[ ii*3s 7 ] sua* 2 ©a*«Ms-7 h y i? mz . #o 

f £ -7 i? P VP ? j> SD'-e 0Q±, 2E. fiCC^T £ -7 5 

p vp ? iuctett&fts^* r jKr>*n-e-nti**«tuT 30 
[tt**8 ] maa*w<- 9 * •y^mm-mnmt 

[ IB#J£ 9 ] B«SaW^»gSiti, 0 3?.i*8 BPKDfffcT 

[ig*Sii) pia^g-r&^P vp v ir> 
ffcc-^cc, uia^g"5'-5>-?* ? P vp 7 zo&immi&g: 

[ lg*^ 1 3 ) 15131^^7*^ 7>n VP -,- t> (D^Xifi 

■eti-en 1 * h-fu^wf-s^s^ittr, so 



4M2 0 0 0-2 9 9 86 4 
2 

mBmewttPiitt ^ c £ %Mt t -rzst&m. 1 2 sb^ 

[Ig*J§ 1 4 ) mum&th^ t> p VP y i><D:Ptt < 

iitSiSiwffiVo „ i?o>t7--f XKM^T -5C£^^£f 
Ms*m i 3ia?losfteif^^m*^. 
[ ig*M is) ntc , R»e«sr -s-p^pvp-^^ 

umttiufS'c jb^n&tc , gfsa* - > < - ? v«> * 
amtrawwffctfTfr ^ c £*^£-r^!S*j[s 1 1 la 

[ is*jg 1 6 ) i5ias@ r ^> ^ > p vp 9 *5 2 
^> * - m- ^ 9 v«» s *iffa WJ^^ik w ^ c £ ^4$ 

[ig*3f 1 8 ] irias#*« i i 6<*X'f tt^tcia 
tig*ra 1 9 ] iriag#*rs 1 79s i so^-rti^tcia 

[ig*®2 0 ) ^ ? va* ww^fff-^fk* 

^ ^> tteifli®s*^<DVp r j^iais 3 n& 

lais^r'^o-c, fevp^Aii. ssr&vPi'i? 
s^-encc^-r^vp ?tcte^*^a?^i? i-;kzk- 
n-e-^ccS'V< i ©s*f^^ r y ^Xot «j . »*v 
p ^ ^^*E>ft^-?i7p-7'o 5> i?<,cttfcThm2<om&{fc 
as-? h y ?X^t^|>3- K<t, 

mmzomwm-? k y pvp ? 

£. ^£fC£?:#^£f Sia^«sgf±. 
[ 0 0 0 1 ] 

[ o o o 2 ] 

•5r-5f«:a{f l/<e«JWIL.*:»)'<'**SI|S, 

[ 0 0 0 3 ] C fttc J: *J . S?iil<Jfe<^* -5 tt^fl©HMBft 
?<:. 

[ 0 0 0 4 ] g&ffiOfe<D^{ttC tel^Ci*, -7 l>- Afel© 



Wit or, wm&zm&f'im : $\t$3y>*ahn'zi> 
ic &m~?'<zm{&o>$n®&fc*:mt>-Ttoz^? but 

■?Z>£ti*V&2><> 10 

[ o 0 0 5 ] ceo J: * w^n » ^^(i-c<7>^{t^tc 
4m,>C ffi**t±W *fc«&K*fe|* a*A«K:i!PJ«S' 

Tj&lC t ^ r 4* . JE3fi^£ ±tf & C £ i*&m.V2> -S fc 

[ 0 0 0 6]€Cf, mj-T«ipfeH.263jStS^>MPeC4«*l 

><-■? y fib* K6& i. t, >b »a«r?T^t T t ' 
[ 0 0 0 7 ] -fi^frttfctt«-*i!^ Jet'tTt*. 20 

fc» . tonus * -h-c-i* v o » i> msv*. c&ct it 

[ 0 0 0 9 ] *-.'<-^ ^ttSHWt-Cti, rfo 9 

«) 4*4. 40 

[ 0 0 1 0 ] 

*-v<-7?/S8 *!<*«<: *st ' r it. js\&mm>W®w i 
fc. 

[o oil] *»«ii±awfi*j!^r&fc«>tt:£Sft 

fc fc ©T* 0 . El * -< ? h **«<U* o 1/ -s uw^ 
Wlt€itliCRllliinWMl«Wjf&tttKt«C i 

&g«£f •?>. 50 
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[ 0 0 12] 

[ 0 0 13] B11*S, fSfi^c ■? ?JkZ>**ticm&? 
[ 0 0 14] 

i^m<D^t&(ojtm] ii»r. ^jH9K(6&— sfs^sa&tc 
[ o 015] <m i saiutJS>*r. 5t— -><- 

[ 0 0 16] Imtdfe^T. |SH»ffc*ft:l*a[#»*"C* 
b-Aiaf^ioip3©i*^(xo. y o>£f£gf£f8£-r 

[0 0 17] c<0J: ^tcttfciWHTOtcfct'i:. Btl-y 
&&ztcit>, ?&m<8t.r- 9±.x-\tvu -j *2tfi&oi> 

[ o 018] <ecr\ #S^'a y tXC-^^f Y-JW>& 
[ 0 0 19] ? ^6b*«BiS-Ci*, f|5'D 9 

?m b tzffi&f— >? (ivp 4)©& •» tcm&em 

[ o o 2 o ] fktUffK.it. ^sya 9 to&tz^ 9 1 )i 
&m*< it^w l- tcm<$.~r- $ tctt l,z &m zic^m* 

4, 1215, m&c^fm^M^ k y * a&!5£i;&. -t-u 

[0 02 1 ] ±K»#l*B|l%, WTK*t-(l)5S;r'^3 



[ 0 0 2 2] 



(4) 



P<x , v)-(q(x , V>He(i , 1) +u(x f v)H3(1 , l)+d(x v v)H4(i , 1 ) 
+1 (x r V)H5(1 r i )+r (x , v>K5(i , 1) +4)/8 
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±©!^&£(x0 P y0}£UfcB#, -Ux-xo, i«v-vGil^fS 
^^C^SlL/fcHftr-*^'**!, u<x f y>, <J(x P y>, l 

(x.v). d(x P v>, Kx f v), r<x P v}t3\ <-ft*ti©ft*-^ 
? h^«:(WLx f KWlv), (W2x ; fA/2y), (Mftx.MHy), <■*•' 
4x,W4y), ^V5x f W/5v)i I/, ^sH©StCSC 4<&-fiBj|lfS 
*ref(i,i>t'r*4, fclTOC-tSCC^S n&o 
[ 0 0 2 3] q(x r Y>=reT<x4Wlx,V4Wly} 
u (x . v) - ref (x 4*»lV7x , y4W2 y) 
d(x . v) ■ ref (x 4feV 3x , y-*V3y ) 
1 ( x . v) = ref (x 4fcV4x , y -»W4 y) 
r(x . v) = ref (x 5x , V4W5y) 

Sfc. K2(1 P i), H3<i,1). H4(1 f i). H5(i,1). M6<i ; i) 
it. &*H2, 03, 04, 05, H6tClS , ra*fl«^ h 

[ 0 0 2 4] WT\ ^jrsm^fe^**--^'^ ^Tft 



J? i 5 5 . {7 o 7'a ? i?i*07^ 

[0 02 6] tlT, ^i?n^a ? i7±\tvr^o>»»^ 

[ 0 0 2 7] ±3351/ fc— - y y ■7*h%m& 
MB (1)55* • H7te * o r d * * * fiwfrT 

^4^<?>^'p ? >> a. b, c, dcc^n-e-naaffi-r^i, s 

20 [0 028] St\ 'T'D £ai£0^r#££o ^P * 
9 P $^&ft\Z, W y tbtva? 

V)ir(x 1 v)*q(x P V>T?B*}fti&C:i*'''r**o cf:^ 
T. ^'P ^' ^atcMT^*-^ ^7Jtt*B|S-?SijCCo 

[ 0 0 2 9 ] 



[ 0 0 2 5 ] ITU-TM)^H, Z6^1fe^>K*^G4^?§CC ^ C * 

p(x , v)-(q(x , V>H(20 , i> +u<x f v)H3(1 f l)+q(x f v)H4(i , 1 ) 
+1 (x F y)H5(i r i>+q(x , v)H6(i , i) +4>/8 

=(q(x,v>CH2Ci P i)+H4.;i ? i)+H6<i P i» 

+u(x f v)H3Ci P i)+l(x,v)M5<i,i)+4)/S - (2) 

lUffMiCyp ^bOC^C^Tii, <l)^^^rca(x ? v)<!;l (3)2a5r*3n4>*S(Si*«*» 
Cx.vXrqCx^KBdJftA-fcCi^'C**^ WT© X [0 030] 

p<X,YWq(x,Y)H?<i ,i>+uCx J v)H3(i f l)+q(x f V>H4(i,i) 
• K|(x f v)H5(i f i )+r(x , v)M5(i , i) +4>/8 
=Cq(x,V)(H2(i P i)+H4(i pl )+H5<i P l)) 

+u(x P v)H3(i P i>+r(x 1 v>K60,i)+4)/S — (3) 

tcffl^i^n ^ ^ctMa]~^»a^P? ?RCC*4fc o^C. WECl}a;tC*di»r, u(x ? v), d(x P y). r<x,v)?:q 

toh-Cfcfey. ^)^^^ hWMBHIWftl**, ^* [0 03 1 ] 

p<x , y)-(q(x , v)W?(i , i) 4C|(x P v)H3(i f i)+q(x f v>H4(i , i > 
+1 (x P v)H5(i f i )+q(x , v)K6(i , i) +4>/8 
=(q(x , V) QQ (1 P 1 )+M3(i , l)+H4<i f l) , i) ) 
+l(x f v)H5(1 f 1)+4)/S 

lUJi^^D J?dtc^^Ci*, u(x P v)- 0(x,v), l(x,y) t?*3n4fjl»«*»4 # 
*q(x f v)tcK*lfti*ci*t?&**:», WT©(5)* 50 [0 03 2] 
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p(x l vMq(x,v>H?<i l 1)-K«x f v)H3(1 r l)+q(x P v)H4(i l 1) 
+q(x , v)H5(1 f 1 )+r (x , v) WO , 1) +4>/8 
=(q(x,Y)(H2(i r i)+H3(1 ? l)+H4(i f i)+H5(i , i)) 



+rCx f v)H5(1 ( 1)+4)/8 
feLh©(2)-^(5)SltCj:na. 4 ^<Z>?'P ? i? a, b. c, d 

tcte«&^»H»?-*q(x P v)^^*a»fiH»"7 h y 
re<i,i)+H4(i f i)^H5(^i) 

H?(i,1)+H4(i .!)+■ H5(i,i> 

H?(i , 1)+ H3(i P i)+ H4(i , i) + H6(i -1) 10 
H?(i l 1)+tl3C1 f l) + H4Ci,1) + H50 P l) 
4ft 0, C*l6Sr<-n-t'ftH8(a)-^(d)tC^To 
[ 0 0 3 3 ] gU^XC-^'P s> 2? a, b, c. d& "? ? P 

[0 03 4] sfc, itcBttr&^o ?*«m**^* t- 20 

<0«*ff h 'J l 7 Alt. H 3fc H3(i , i >42^»«c [ 0 0 3 9] 

0 , T*»t?* £ i6x atWBteWc i * o4*£tf>£ A,fc *> * 

pCx , v)=(q(x , y)M?0 , i) +u(x f v)W3(1 r Cx rV)M5(i , i > 
+r(x.v)M5(i .i)+4)/S 
<6>S$tC J: tilt, ±5B ci)3U£ fe t * r 0- 7g>KB'C& -7 fc 

"X^Ct*, p(x f v)=q(x f v)ift*^C. st»4tta^A 
[ 0 0 4 0] C ©J: ^ tc. *^mm<D^ 9 a 7'u ? 9 
ct £ > * * mm 4 tb^C i*Wtt**)MftK 

[004 i ] u±<^&^&^rit. *s^£p:tp? 
it. ±*fel*ffiaci*#"r*3o«)^* arn^F ?«>s 
[ 0 0 4 2] ffi ^T*jawiJJi©*-'<~^ v *rts« 
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(5) 



[0035] sfc, stcmary&^o^?^**^^ h 

JlSflt-rMOftiH^^-^lCx^^JWAlGXis 
<Da*fi>3»^ h "J i?xtt. H«c5«'H5Ci,l)4r?JttK: 
^*^C**8Xl6C!>»t*^c^to4ffl»ii^K*> 
cn4M5<-i,i}4*«SU 011CCST* 
[0 03 6] ^td^^r&^P 9 2? CM**'** h 

* TT-if J U fcUHR?"- * r(x r v)*C»JC&y £ 16X 16 
<Z>Sl^la^ h L> ^Xit. M5(1 F i)4a«RRl/ft:«>«> 
"C*3h4c Ch4M6(i,1)4*«l/ % Hl2K5Wo 
[00373 M. TccfBa-r&^c^XDJttS^^hJU 
4fflir»t:*SIU^dW^-*d<x,v)^«l^*a*«M8l 

■7 h 'j ?xtt. < rt?KiM?o 1 i)ecs*flf*'c** 0 
[0038] cti&»*«»^ r y >^«2(i r i>, M3<i, 

1), M5(1 P 1>. M5(i,i>4ffl<r^ , t:, -^^O'T'P 9 m&0> 



- (6) 

[ o 043] 0i3cc, -^Mfcma^i&mzmmm 

p(x -y)=q(x . v)=ref (x4fcVlx , y+WV/j 

[0 04 4] -^X, *^<-5^^*«li«tt7a^ j e 
- K*C»&4i»SflSnfc»&tCii, ^S1903tCto 

5*- 4^311^*0 4^0C'tt* y <J? xr-; 
[ 0 0 4 5 ] Bl4CC t ? -7S13O5l£tetfZ>-&0. 



■ + - h 4^t\ 



[0 04 6] $TAr;'^001^feK. ±, 2E, a 
^SgC^g'&tCk*. AT >' ^Z002 S2 00 5(?>^^ ^ It ^ 
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[ 0 0 4 7] ST'Af ? ^5?G02iCfe^rt*. 15X 160C' 

p(x P v) =M3 ( i . i ) u (x , v) =*13 ( i , i ) ref (x+MffX ? V'4W2v) 
teia^ttW-WKftfTtt^* -XCCAt^ y 7 52003CC&O 

•c. i5i(.'/<Hi«e:S'S'««22aK:oi*r«>*. 

P(x f v)-P(x ? v>+M5(1 r 1)1 <x , y)=p(x f v) 4fcl5<i , 1) ref (x-*1V 
4x , y 4W4y ) 

p(x P v)^*^ £ ft#«yfi£ <fc »J > 2£i2!0Op<x , v)#*fffc tc 
HI 1G£ SHW2 2bK ^ I J T . 

p(x f v)-PCx-V>+W6(i fl)l<x, v)=p(x.v)-*15<i , 1)ref (X4WL- 
5x,y4fcV5y> 

ft 4*#f*WiWM:lTft 5 • SffetC^ 7^ ? 7 52005tC;te 
1* % C. fl^^^P ; *t£fcW*Bl5KS^»Ht*21 

p(x.v)=(p<x.v)-»M20 , i)q(x.y)+4)/S 
=(p(x ? y)+M2(i , i) ref ( x+iwix P y+Wly) +4)/S 

it. 

p(x . v) =q (x . y) = ref < x 4Wlx , y+ftotty) 

(o^f-^saitfft^o 

[ 0 0 4 8] h&UtcA? ■;>7S2G02-52005Cr>8!i|fiii 1 

WAaa^MSfcaftMrnt*, a 

ti«*4C id-^c*. ? ^52005<E*«S4« 

S2005tCfctf 4 

p(x.v) B (p(x.v)*0 1 i)q(x f v)+4)/S 
=(p(x P y>+M2( i - 1) ref ( x+Wlx , v+WLv) +4) /S 

ft4JW*yaK*. 

p(x.y}=M2<-i.i>q(x,Y> 

=W2 (i ,i ) ref (x+FWLx .v^My) 

ft4KA«ffll©*i ft 0 . *r ? 752002-S2004<Dtife<D 

«ffi« ? *^ttw«»*ttft^c£tcte* 0 

[ 0 0 4 9] ■;> ^S2001tCfe»4*J8Uiil«^ 

BP*>, ^T430<C'^£P7'P* 

^»9T^4»^ tt? :/5201O-52OietP*AE£?Tft 

[ 0 0 5 0 ] £ ©*Mr, bust* 3^>c>^ ^ D^P * 
titta* l3i7K^J:5K, «s?4^» 

P 7'P m £ Ci C-niC BWtr ?'P - j> UL U2, L 

1. L2, R! R2£ UXLhx-h* 

[0 0 5 I ] «. Islc^^n^D y ^{<:Jgf 42-7<7>7' 
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I*. Rft4ft*^£ r^?:^ (^PT'D ? £ftCC4 

^CC'^'P y i?UL 112, LI. L2, Rl, R2l£ltffc'?2>gh&'< 
i? r^fc *tl*3h, ^Wblx^Vblv), awb2x>V«?2v), (M 
Vb3x>M?3v>, (MA>4x v hVb4v), (Wb5x,fcMb5v>, (NWb6x, 

[0 052] ST^-7 >'^S201^fe^ri*. 15X16^' 

10 p(x .v)-KP(i ,l)u(J( , v)=*13(i ? i > ref (x+KWblx , y+IWfclv> 
ft^S^KWi^gi^Tft^* -XtCX^ ^7 52011tCfeC^ 

tr. FJ^cciai^^i^2^o^r<D^. 

pCx f v)-p(x.v)+M3(i .i)u<x,v)=p<x f v)-Al3<i,i)ref(x4fc?.- 
b2x ; v^"b2v) 

ft-5fi»ft^|s^Tft^o i^, IMbtc^^iC, ^ia 
^p(x f v)CcMT4^^i<: J: 0 , aEi20p<x ? v)d%fc 
tcj»6A*Ci*jn , ro *ltAf ^^52O120Cte^ 

p(x ; v)=p(x ? v>+W5(i ? i)Kx,v)=p<x ? v)-*15<i 1 1)pef(x4W 
20 b3x f V*Kb3v) 

ft4S^WWi^?S«:?Tft fl/t^f? 7 52013tCfc 

p(x . v)=p(x f v>+M5(i r i)l <x , v)=p(x P v) *<i , 1) ref (x#- 
b4x r V4W^b4v) 

ft^M^rt^ig|K^:^ft^, -XtCX^ ^7 52O140Cfe<<^ 
T. 01StCS , TpJ§S25cOC^t^C^, 
p(x P v)=p(x.v>+^(i r i)r(x, v)=p(x r v)4fci6(i , i)ref (x*' 
b5x P vWb5v) 

ft * ftWiWM:?f ft -XCC X 7^ ^ 7"52015tC ^ 

30 r. 0i9Cc^Tpj^25c*c:^t^ccc:'^ > 

p(x r v)-MS(i ? l) r(x , v)=p(x , v) 4fcl5(i , i ) ref (x4Wb6x r v+M 
Vb6v> 

ft4fi*ft^SS4?Tft^, ■C-orgf^cxr ^ ^5201 

5^2 ^a, 24b, RWIS|l9tC*TffiiS!!25a, 25b, 25c, 25dtC 

p(x r v)-(p<x P v)-»u?0 1 i)q(x f v>+4)/s 
-(p(x f v)+M2(i ? i) ref (x+^w , lx P v+wiv) +4)/8 

40 p(x . v) =q (x . v) = ref < x 4Wlx , y+ Wl y) 

[ 0 0 5 3] (ft. 7" 52002-52005^^ 

ilsjfH, X-r ^ ^52010- 52016OM^^Ot^t:4>. <"0> 

[ o o 5 4 ] Kxism utcj: *> u:-*mnamicj:mt, 

tt^ tfj&f fr? * c i ^ 1=J& ^ ft ^> e 

50 [ 0 0 5 5] < m 2 XMOStt > fc«4a 2 
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w-* trft t » , *t»-entc«t t; fe^at^^T-r nt*^^. 
[ o o s e ] mzgzmmiziii'Xiz. ±mutcm \ m 



[ o o s 7 ] Bf»o>±*» wkh4b*" zm&^v * t> tc 

fe. ^lSfeff5S§TT-*l/"c<6)SCi<:fet,^-C. u(i,i)-S:q 

p(x,v)^q<x,v>M20,i)«Kx,v)M3(1 ,l)+l (x,y)M5(i , i) 
+r(x r v)M5(i,i)+4)/8 
=<q<x , V> <M2 (1 , i >+M3<1 , i» +1 <x ,v)M5(i r i) 
+r(x,v>15(i f i)+4)/S 
CC-CW&C £m$. miQ^WZO ,i>+M3(i ,1)001/ 
22r£is!>£. 0Na^8T'*-SS^Ci:^»-Cli, p<x,v)=q 
<x,v>£ft£0>T\ tffMrffft 9 EP 

gftevz* vnpr % c titan*** 

[0 06 1 ] W±ifti«l/ft:«fc' J >(C^{ttfB*K«fcm* 1 
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* [ 0 0 5 8 ] S£oT, EIStCmTaWMP*-? H 'J 

<i,i><i:l3l0tC^f S*t^Bl^ h 'J £ AM30 , i)«>i»#iiS 

m-c*&, azotc^f r y ^^t^^ct 

(C A D . "7 * P 7'p „ »*fita>* w<- =7 -j -7^W». 
«Affi=£?fft^Ci^t:-*4. Epfe, H-JjprDs? 

o?ss§ j» r t* t^pi t/ fceiW f— '? tc*f i. r it 
BzoKattraKB-? h v ^a^sd. ^.-stcmutt* 

Vp ^ £ 0>SJ»*^J7 r JUt^'-C-J^flHl/fcEiW^-^tC 
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